package _11_整理题目._3_字符串_递归_dfs_bfs_双指针._子串子序列_最值;

import org.junit.Test;

/**
 * https://leetcode-cn.com/problems/edit-distance/
 *
 * 给你两个单词 word1 和 word2，请你计算出将 str1 转换成 str2 所使用的最少操作数。
 *
 * 你可以对一个单词进行如下三种操作:
 *      插入一个字符
 *      删除一个字符
 *      替换一个字符
 *
 * 思路：动态规划
 *
 */
public class _061_最小编辑距离 {

    public int minDistance(String str1, String str2) {

        return 0;
    }

    @Test
    public void main() {
        String word1 = "horse", word2 = "ros";
        System.out.println(minDistance(word1, word2)); // 3
    }

}
